Coding and multiplexing of control information in a wireless communication system

ABSTRACT

Techniques for sending control information in a wireless communication system are described. In an aspect, a UE spreads control information across frequency with a DFT and across time with an orthogonal sequence to obtain output data for the control information. In one design, the UE receives codewords for N HARQ processes in N downlink subframes, determines an ACK value for each HARQ process, codes N ACK values for the N HARQ processes to obtain ACK information, generates output data for the ACK information, and sends the output data in one of M uplink subframes. In another aspect, first control information is processed based on a first coding and multiplexing scheme utilizing code division multiplexing in time and frequency domains. Second control information is processed based on a second coding and multiplexing scheme utilizing code division multiplexing in time domain and spreading in frequency domain.

The present application is a divisional application of U.S. application Ser. No. 12/190,461, entitled CODING AND MULTIPLEXING OF CONTROL INFORMATION IN A WIRELESS COMMUNICATION SYSTEM, filed Aug. 12, 2008, assigned U.S. Pat. No. 8,503,375 with an issue date of Aug. 6, 2013, which claims priority to provisional U.S. Application Ser. No. 60/955,624, entitled METHOD AND APPARATUS FOR UPLINK CONTROL CHANNEL CODING AND MULTIPLEXING STRUCTURE FOR TDD SINGLE CARRIER SYSTEMS, filed Aug. 13, 2007, both assigned to the assignee hereof and incorporated herein by reference.

BACKGROUND

I. Field

The present disclosure relates generally to communication, and more specifically to techniques for sending control information in a wireless communication system.

II. Background

Wireless communication systems are widely deployed to provide various communication content such as voice, video, packet data, messaging, broadcast, etc. These wireless systems may be multiple-access systems capable of supporting multiple users by sharing the available system resources. Examples of such multiple-access systems include Code Division Multiple Access (CDMA) systems, Time Division Multiple Access (TDMA) systems, Frequency Division Multiple Access (FDMA) systems, Orthogonal FDMA (OFDMA) systems, and Single-Carrier FDMA (SC-FDMA) systems.

In a wireless communication system, a Node B may transmit traffic data to a user equipment (UE) on the downlink and/or receive traffic data from the UE on the uplink. The downlink (or forward link) refers to the communication link from the Node B to the UE, and the uplink (or reverse link) refers to the communication link from the UE to the Node B. The UE may send channel quality indicator (CQI) information indicative of the downlink channel quality to the Node B. The Node B may select a rate based on the CQI information and may send traffic data at the selected rate to the UE. The UE may send acknowledgement (ACK) information for traffic data received from the Node B. The Node B may determine whether to retransmit pending traffic data or to transmit new traffic data to the UE based on the ACK information. It is desirable to efficiently send ACK and CQI information.

SUMMARY

Techniques for sending control information in a wireless communication system are described herein. In an aspect, control information may be spread across frequency and also across time prior to transmission. In one design, a UE may encode control information (e.g., ACK and/or CQI information) based on a block code to obtain coded data. The UE may spread the coded data across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data. The UE may further spread the frequency spread data across time with an orthogonal sequence to obtain output data for the control information. In one design, the UE may receive codewords for N hybrid automatic repeat request (HARQ) processes in N downlink subframes, where N>1. The UE may determine an ACK value for each HARQ process and may individually or jointly code N ACK values for the N HARQ processes to obtain ACK information. The UE may process the ACK information to obtain output data and may send the output data in one of M uplink subframes, where M>1. The N downlink subframes and the M uplink subframes may be time division duplexed.

In another aspect, first control information (e.g., ACK information for one HARQ process) may be processed based on a first coding and multiplexing scheme that utilizes code division multiplexing in both time domain and frequency domain. Second control information (e.g., ACK information for multiple HARQ processes, CQI information, or both ACK and CQI information) may be processed based on a second coding and multiplexing scheme that utilizes code division multiplexing in the time domain and spreading in the frequency domain.

In one design, a transmitter (e.g., a UE) may generate a modulation symbol based on the first control information, modulate a reference signal sequence with the modulation symbol, and spread the modulated reference signal sequence across time with a first orthogonal sequence. In one design, a receiver (e.g., a Node B) may despread received data across time with the first orthogonal sequence to obtain time despread data, correlate the time despread data with the reference signal sequence to obtain correlation results, and recover the first control information based on the correlation results.

In one design, the transmitter may encode the second control information to obtain coded data, spread the coded data across frequency with a DFT to obtain frequency spread data, and spread the frequency spread data across time with a second orthogonal sequence. In one design, the receiver may despread received data across time with the second orthogonal sequence to obtain time despread data, despread the time despread data across frequency with an inverse DFT (IDFT) to obtain frequency despread data, and decode the frequency despread data to recover the second control information.

Various aspects and features of the disclosure are described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a wireless communication system.

FIG. 2A shows an example frame structure for a TDD system.

FIG. 2B shows an N:M configuration for the TDD system.

FIG. 3 shows example transmissions on the downlink and uplink.

FIG. 4 shows a transmission structure for the uplink.

FIG. 5 shows an example structure for coding and multiplexing scheme 1.

FIG. 6 shows an example structure for coding and multiplexing scheme 2.

FIG. 7 shows an example structure for coding and multiplexing scheme 3.

FIG. 8 shows a block diagram of a Node B and a UE.

FIG. 9 shows a transmit processor for coding and multiplexing scheme 1.

FIG. 10 shows a transmit processor for coding and multiplexing scheme 3.

FIG. 11 shows a receive processor for coding and multiplexing scheme 1.

FIG. 12 shows a receive processor for coding and multiplexing scheme 3.

FIG. 13 shows a process for sending control information.

FIG. 14 shows an apparatus for sending control information.

FIG. 15 shows a process for receiving control information.

FIG. 16 shows an apparatus for receiving control information.

FIG. 17 shows a process for processing control information.

FIG. 18 shows an apparatus for processing control information.

FIG. 19 shows a process for sending data in a TDD system.

FIG. 20 shows an apparatus for sending data in a TDD system.

FIG. 21 shows a process for receiving data in a TDD system.

FIG. 22 shows an apparatus for receiving data in a TDD system.

DETAILED DESCRIPTION

The techniques described herein may be used for various wireless communication systems such as CDMA, TDMA, FDMA, OFDMA, SC-FDMA and other systems. The terms “system” and “network” are often used interchangeably. A CDMA system may implement a radio technology such as Universal Terrestrial Radio Access (UTRA), cdma2000, etc. UTRA includes Wideband CDMA (WCDMA) and other variants of CDMA. cdma2000 covers IS-2000, IS-95 and IS-856 standards. A TDMA system may implement a radio technology such as Global System for Mobile Communications (GSM). An OFDMA system may implement a radio technology such as Evolved UTRA (E-UTRA), Ultra Mobile Broadband (UMB), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM®, etc. UTRA and E-UTRA are part of Universal Mobile Telecommunication System (UMTS). 3GPP Long Term Evolution (LTE) is an upcoming release of UMTS that uses E-UTRA, which employs OFDMA on the downlink and SC-FDMA on the uplink. UTRA, E-UTRA, UMTS, LTE and GSM are described in documents from an organization named “3rd Generation Partnership Project” (3GPP). cdma2000 and UMB are described in documents from an organization named “3rd Generation Partnership Project 2” (3GPP2). For clarity, certain aspects of the techniques are described below for LTE, and LTE terminology is used in much of the description below.

FIG. 1 shows a wireless communication system 100, which may be an LTE system. System 100 may include a number of Node Bs 110 and other network entities. A Node B may be a fixed station that communicates with the UEs and may also be referred to as an evolved Node B (eNB), a base station, an access point, etc. UEs 120 may be dispersed throughout the system, and each UE may be stationary or mobile. A UE may also be referred to as a mobile station, a terminal, an access terminal, a subscriber unit, a station, etc. A UE may be a cellular phone, a personal digital assistant (PDA), a wireless modem, a wireless communication device, a handheld device, a laptop computer, a cordless phone, etc.

The system may utilize time division duplexing (TDD). For TDD, the downlink and uplink share the same frequency channel, which may be used for the downlink some of the time and for the uplink some other time.

FIG. 2A shows an example frame structure 200 that may be used for a TDD system. The transmission timeline may be partitioned into units of radio frames. Each radio frame may have a predetermined duration (e.g., 10 milliseconds (ms)) and may be partitioned into 10 subframes with indices of 0 through 9. LTE supports multiple downlink-uplink configurations. Subframes 0 and 5 may be used for the downlink (DL) and subframe 2 may be used for the uplink (UL) for all downlink-uplink configurations. Subframes 3, 4, 7, 8 and 9 may each be used for the downlink or uplink depending on the downlink-uplink configuration. Subframe 1 may include three special fields composed of a downlink pilot time slot (DwPTS), a guard period (GP), and an uplink pilot time slot (UpPTS). Subframe 6 may include only the DwPTS, or all three special fields, or a downlink subframe depending on the downlink-uplink configuration.

Each subframe that is not used for the special fields may be partitioned into two slots. Each slot may include Q symbol periods, e.g., Q=6 symbol periods for an extended cyclic prefix or Q=7 symbol periods for a normal cyclic prefix. Frame structure 200 is described in 3GPP TS 36.211, entitled “Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation,” which is publicly available.

FIG. 2B shows an N:M configuration for the downlink and uplink in the TDD system. For the N:M configuration, a downlink-uplink cycle includes N downlink subframes 1 through N followed by M uplink subframes 1 through M. In general, N≧1, M≧1, and N may or may not be equal to M. Asymmetry in the downlink and uplink exists when N is not equal to M. Subframes with special fields are not shown in FIG. 2B for simplicity. The downlink-uplink cycle may be static or semi-static.

The following system configurations may be supported:

-   -   1:M configuration—one downlink subframe is followed by M uplink         subframes, where M≧1.     -   N:M configuration—N downlink subframes are followed by M uplink         subframes, where N>1 and M≧1.

A UE may operate in a discontinuous reception (DRX) mode in which the UE does not receive P1 downlink subframes in each downlink-uplink cycle. The UE may then effectively operate in an (N−P1):M configuration. Alternatively, the UE may operate in a discontinuous transmission (DTX) mode in which the UE does not transmit on P2 uplink subframes in each downlink-uplink cycle. The UE may then effectively operate in an N:(M−P2) configuration. The UE may also operate in both the DRX and DTX modes in which the UE does not receive P1 downlink subframes and does not transmit on P2 uplink subframes in each downlink-uplink cycle. The UE may then effectively operate in an (N−P1):(M−P2) configuration. In any case, the configuration of the UE may affect how control information will be sent by the UE, as described below.

The system may support HARQ. For HARQ on the downlink, a Node B may send a transmission for a codeword to a UE and may send one or more additional transmissions until the codeword is decoded correctly by the UE, or the maximum number of transmissions has been sent, or some other termination condition is encountered. HARQ may improve reliability of data transmission.

FIG. 3 shows example downlink transmissions by a Node B and example uplink transmissions by a UE in the TDD system. The UE may periodically estimate the downlink channel quality for the Node B and may send CQI information on a CQI channel to the Node B. The Node B may use the CQI information and/or other information to schedule the UE for downlink transmission and to select a suitable rate (e.g., a modulation and coding scheme) for the UE. For each downlink subframe in which the UE is scheduled, the Node B may process N_(B) transport blocks (or packets) to obtain N_(B) codewords, one codeword for each transport block, where N_(B)≧1. The Node B may send the N_(B) codewords on a physical downlink shared channel (PDSCH) and may send a corresponding downlink assignment on a physical downlink control channel (PDCCH) to the UE. The Node B may send no downlink assignment and no codeword to the UE in each downlink subframe in which the UE is not scheduled.

The UE may process the PDCCH in each downlink subframe to obtain a downlink assignment, if any, sent to the UE. If a downlink assignment is received, then the UE may process the PDSCH and decode the N_(B) codewords sent to the UE. The UE may generate ACK information for all codewords received by the UE in the N downlink subframes of a downlink phase. The ACK information may comprise an ACK or a NAK for each codeword, where the ACK may indicate that the codeword is decoded correctly and the NAK may indicate that the codeword is decoded in error. The UE may send the ACK information on an ACK channel in an assigned uplink subframe in the next uplink phase. The ACK and CQI channels may be part of a physical uplink control channel (PUCCH). The Node B may resend each codeword for which a NAK is received and may send a new codeword for each codeword for which an ACK is received.

LTE utilizes orthogonal frequency division multiplexing (OFDM) on the downlink and single-carrier frequency division multiplexing (SC-FDM) on the uplink. OFDM and SC-FDM partition the system bandwidth into multiple (K) orthogonal subcarriers, which are also commonly referred to as tones, bins, etc. Each subcarrier may be modulated with data. In general, modulation symbols are sent in the frequency domain with OFDM and in the time domain with SC-FDM. The spacing between adjacent subcarriers may be fixed, and the total number of subcarriers (K) may be dependent on the system bandwidth. For example, K may be equal to 128, 256, 512, 1024 or 2048 for system bandwidth of 1.25, 2.5, 5, 10 or 20 MHz, respectively.

FIG. 4 shows a design of a transmission structure 400 that may be used for the uplink. The K total subcarriers may be grouped into resource blocks. Each resource block may include S subcarriers (e.g., S=12 subcarriers) in one slot. The available resource blocks may be assigned to the PUCCH and a physical uplink shared channel (PUSCH). The PUCCH may include resource blocks near the two edges of the system bandwidth, and PUSCH may include all resource blocks not assigned to the PUCCH. A UE may be assigned resource blocks for the PUCCH to transmit control information to a Node B. The UE may also be assigned resource blocks for the PUSCH to transmit only traffic data or both traffic data and control information to the Node B.

A UE may send various types of control information on the uplink to a Node B. Table 1 lists some types of control information that may be sent by the UE in accordance with one design.

TABLE 1 Control # of Information Bits Description ACK information N_(ACK) Convey ACK or NAK for each codeword received from a Node B. CQI information N_(CQI) Convey downlink channel quality for the Node B. Scheduling request N_(SR) Convey request for uplink resources.

The number of bits (N_(ACK)) to send for ACK information may be dependent on various factors such as the number of HARQ processes to acknowledge, the number of codewords sent in each HARQ process, whether to acknowledge a downlink assignment, etc. In one design, the Node B may send traffic data on up to N HARQ processes to the UE, one HARQ process in each downlink subframe. In one design, the Node B may send one codeword in each HARQ process to the UE with single-input multiple-output (SIMO) or spatial division multiple access (SDMA). In one design, the Node B may send two codewords in each HARQ process to the UE with single-user multiple-input multiple-output (SU-MIMO). For these designs, the Node B may send one or two codewords in each HARQ process, and the UE may receive zero to 2N codewords in N downlink subframes in one downlink phase. The UE may generate ACK information for all codewords and may send the ACK information in an uplink subframe in the next uplink phase. The ACK information may be generated in various manners.

In a first ACK design, the ACK information may comprise an ACK or a NAK for each codeword. An ACK value for a codeword may be set to one of two possible values, as follows:

-   -   0=ACK→the codeword was decoded correctly, and     -   1=NAK→the codeword was decoded in error.

For the first ACK design, one bit may be used for each HARQ process with one codeword, and two bits may be used for each HARQ process with two codewords. The ACK information may comprise (i) up to N bits if one codeword is sent in each HARQ process or (ii) up to 2N bits if two codewords are sent in each HARQ process.

In a second ACK design, the ACK information may comprise an ACK or a NAK for each codeword as well as an indication of whether a downlink assignment was received by the UE. For each HARQ process, the UE may send a DTX value if a downlink assignment for that HARQ process was not received by the UE. If a downlink assignment was received, then the UE may send either an ACK or a NAK for each codeword sent in the HARQ process. This ACK design may avoid ambiguity when sending ACK information for multiple HARQ processes.

For the second ACK design, an ACK value for an HARQ process with one codeword may be set to one of three possible values, as follows:

-   -   0=DTX→the UE missed the PDCCH and did not receive a downlink         assignment,     -   1=ACK→the codeword was decoded correctly, and     -   2=NAK→the codeword was decoded in error.

For the second ACK design, an ACK value for an HARQ process with two codewords may be set to one of five possible values, as follows:

-   -   0=DTX→the UE missed the PDCCH and did not receive a downlink         assignment,     -   1=ACK, ACK→both codewords were decoded correctly,     -   2=ACK, NAK→only the first codeword was decoded correctly,     -   3=NAK, ACK→only the second codeword was decoded correctly, and     -   4=NAK, NAK→both codewords were decoded in error.

In one design, the ACK value for each HARQ process may be coded individually. For the second ACK design, two bits may be used for each HARQ process with one codeword, and three bits may be used for each HARQ process with two codewords. In another design, the ACK values for all HARQ processes may be coded jointly. For the second ACK design, the number of bits to send for ACK information for N HARQ processes may be expressed as:

N _(ACK)=┌log₂(3^(N))┐ for N HARQ processes with one codeword, and  Eq (1a)

N _(ACK)=┌log₂(5^(N))┐ for N HARQ processes with two codewords,  Eq (1b)

where ┌ ┐ denotes a ceiling operator.

Joint coding of the ACK values for all HARQ processes may reduce the number of bits to send for the ACK information while conveying all of the information. As an example, for N=5 HARQ processes with one codeword (or two codewords), the ACK information may comprise either 10 bits (or 15 bits) for individual coding or 8 bits (or 12 bits) for joint coding. Joint coding may provide a scalable structure for dealing with extreme asymmetry between the downlink and uplink and may improve coding gain when the number of ACK information bits increases.

In general, the ACK information may comprise any number of bits for any number of codewords sent in any number of HARQ processes. In much of the following description, the ACK information comprises N_(ACK) bits that may be obtained by individually or jointly coding the ACK values for all HARQ processes.

The number of bits (N_(CQI)) to send for CQI information may be dependent on various factors such as the CQI reporting format, the number of codewords to send in each HARQ process, the desired resolution for each CQI value, etc. In one design, the CQI information may comprise a CQI value for each codeword, which may be used to select a modulation and coding scheme for that codeword. In another design, the CQI information may comprise (i) a base CQI value that is equal to the CQI value of the first codeword and (ii) a delta CQI value that is equal to the difference between the CQI values of the first and second codewords. The CQI information may also comprise other information. The CQI information may include N_(CQI)=8 bits or some other number of bits.

The number of bits (N_(SR)) to send for a scheduling request may be dependent on the request format, the type of information to send for the request, the desired resolution, etc. For example, the scheduling request may convey the amount of data to send by the UE, the amount of resources being requested, etc. For simplicity, much of the description below assumes that a scheduling request is not sent, so that N_(SR)=0.

In general, a UE may send any control information in a given uplink subframe to a Node B. For simplicity, much of the description below covers transmission of only ACK information, or only CQI information, or both ACK and CQI information on the PUCCH.

A UE may send control information (e.g., ACK and/or CQI information) in various manners. The control information from multiple UEs may also be multiplexed in various manners. Table 2 summarizes three coding and multiplexing schemes that may be used to send control information. In Table 2, TD-FD-CDM denotes code division multiplexing (CDM) in both time domain (TD) and frequency domain (FD). FD-CDM denotes code division multiplexing in the frequency domain. TD-CDM denotes code division multiplexing in the time domain. Each coding and multiplexing scheme is described in further detail below.

TABLE 2 Scheme 1 Scheme 2 Scheme 3 Signaling Modulated reference Modulated reference DFT spread basis signal sequence (RSS) signal sequence Multiplexing TD-FD-CDM FD-CDM TD-CDM

FIG. 5 shows an example structure 500 for coding and multiplexing scheme 1. For the normal cyclic prefix, each slot includes seven symbol periods, the left slot includes symbol periods 0 through 6, and the right slot includes symbol periods 7 through 13. One or more UEs may simultaneously send control information on a resource block pair that includes either (i) one resource block in the top half of the left slot and one resource block in the bottom half of the right slot, as shown in FIG. 5, or (ii) one resource block in the bottom half of the left slot and one resource block in the top half in the right slot (shown with diagonal hashing in FIG. 5).

In the design shown in FIG. 5, each resource block includes four symbol periods for control data and three symbol periods for pilot. Control data is sent in symbol periods 0, 1, 5 and 6 and pilot is sent in symbol periods 2, 3 and 4 of each resource block.

A UE may send control data and pilot using a reference signal sequence having good correlation properties. Different UEs may simultaneously send control data and pilot on the same resource block using different reference signal sequences, which may be generated with a base sequence r_(b)(n). The base sequence may be a CAZAC (constant amplitude zero auto correlation) sequence such as a Zadoff-Chu (ZC) sequence, a sequence with unit magnitude and pseudo-random phases, etc.

A reference signal sequence r(n) for a UE may be obtained by cyclically shifting the base sequence r_(b)(n), as follows:

r(n)=e ^(jα·n) ·r _(b)(n),  Eq (2)

where α is a cyclic shift assigned to the UE.

The UE may generate one modulation symbol d for control information, e.g., ACK information. The UE may modulate its reference signal sequence r(n) with the modulation symbol d to obtain a modulated reference signal sequence d·r(n). The UE may then spread the modulated reference signal sequence with an orthogonal sequence w_(m) to obtain data sequences z_(m)(n), as follow:

z _(m)(n)=d·w _(m) ·r(n),  Eq (3)

where n is a frequency index and m is a time index.

The UE may obtain four data sequences z₀(n), z₁(n), z₂(n) and z₃(n) by spreading the modulated reference signal sequence with four symbols w₀, w₁, w₂ and w₃, respectively, of the orthogonal sequence w_(m). The UE may send data sequences z₀(n), z₁(n), z₂(n) and z₃(n) in symbol periods 0, 1, 5 and 6, respectively, in the left slot and in symbol periods 7, 8, 12 and 13, respectively, in the right slot, as shown in FIG. 5.

The UE may also spread its reference signal sequence r(n) with an orthogonal sequence v_(m) to obtain pilot sequences p_(m)(n), as follow:

p _(m)(n)=v _(m) ·r(n).  Eq (4)

The UE may obtain three pilot sequences p₀(n), p₁(n) and p₂(n) by spreading the reference signal sequence with three symbols v₀, v₁ and v₂, respectively, of the orthogonal sequence v_(m). The UE may send pilot sequences p₀(n), p₁(n) and p₂(n) in symbol periods 2, 3 and 4, respectively, in the left slot and in symbol periods 9, 10 and 11, respectively, in the right slot, as shown in FIG. 5.

The orthogonal sequences may also be referred to as orthogonal codes, Walsh codes, spreading codes, etc. L orthogonal sequences of length L may be obtained from L columns of an L×L DFT matrix, where L may be any integer value. If L is a power of two, then L Walsh sequences of length L may be used for L orthogonal sequences.

For the extended cyclic prefix, each slot includes six symbol periods, the left slot includes symbol periods 0 through 5, and the right slot includes symbol periods 6 through 11. Each resource block may include four symbol periods 0, 1, 4 and 5 for control data and two symbol periods 2 and 3 for pilot.

Different UEs may be assigned different reference signal sequences generated with different cyclic shifts of the same base sequence r_(b)(n). These reference signal sequences would be orthogonal to one another due to the CAZAC properties and may be sent simultaneously on the same set of subcarriers in one symbol period to achieve FD-CDM. The number of cyclic shifts may be dependent on the channel delay spread. More cyclic shifts may be supported for shorter channel delay spread, and vice versa.

Different UEs may also be assigned the same reference signal sequence but different orthogonal sequences. Each UE may spread its reference signal sequence with the orthogonal sequence assigned to that UE. The spread reference signal sequences for these UEs may be sent simultaneously across symbol periods in the same resource block to achieve TD-CDM. The number of orthogonal sequences is determined by (e.g., equal to) the length of these sequences, which may in turn be dependent on the channel Doppler spread. Shorter orthogonal sequences may be used for high Doppler spread, and vice versa.

The number of UEs that can simultaneously send their control data on the same resource block may be determined by the number of cyclic shifts as well as the number of orthogonal sequences for control data. Similarly, the number of UEs that can simultaneously send their pilots on the same resource block may be determined by the number of cyclic shifts as well as the number of orthogonal sequences for pilot. Each UE may send control data as well as pilot, as shown in FIG. 5. The number of UEs that can be multiplexed in the same resource block may be determined by the smaller of (i) the number of UEs that can simultaneously send their control data and (ii) the number of UEs that can simultaneously send their pilots.

FIG. 6 shows an example structure 600 for coding and multiplexing scheme 2. In the design shown in FIG. 6, each resource block includes five symbol periods for control data and two symbol periods for pilot. Pilot is sent in symbol periods 1 and 5 of each resource block, and control data is sent in the remaining five symbol periods.

A UE may process control information (e.g., only CQI information or both ACK and CQI information) and generate ten modulation symbols d₀ through d₉. The UE may modulate its reference signal sequence r(n) with the ten modulation symbols to obtain ten data sequences z_(m)(n), as follow:

z _(m)(n)=d _(m) ·r(n).  Eq (5)

The UE may send data sequences z₀(n), z₁(n), z₂(n), z₃(n) and z₄(n) in symbol periods 0, 2, 3, 4 and 6, respectively, in the left slot. The UE may send data sequences z₅(n), z₆(n), z₇(n), z₈(n) and z₉(n) in symbol periods 7, 9, 10, 11 and 13, respectively, in the right slot, as shown in FIG. 6. The UE may use the reference signal sequence r(n) as a pilot sequence p(n). The UE may send the pilot sequence in symbol periods 1 and 5 in the left slot and in symbol periods 8 and 12 in the right slot, as shown in FIG. 6.

Different UEs may be assigned different reference signal sequences generated with different cyclic shifts of the same base sequence r_(b)(n). Each UE may modulate its reference signal sequence with its modulation symbols for control data and may send its reference signal sequence as pilot. The number of UEs that can simultaneously send their control information in the same resource block pair may be determined by the number of cyclic shifts. For example, up to six UEs may be multiplexed on the same resource block pair with six cyclic shifts.

FIG. 7 shows an example structure 700 for coding and multiplexing scheme 3. In the design shown in FIG. 7, each resource block includes four symbol periods for control data and three symbol periods for pilot. Control data is sent in symbol periods 0, 1, 5 and 6 and pilot is sent in symbol periods 2, 3 and 4 of each resource block.

A UE may process control information (e.g., ACK and/or CQI information) and generate up to S modulation symbols d_(i). The UE may spread the modulation symbols d_(i) across frequency with an S-point DFT to obtain S frequency-domain symbols s(n), as follows:

s(n)=DFT{d _(i},)  Eq (6)

where i is a time index, n is a frequency index, and DFT { } denotes a DFT function.

The UE may spread the set of S frequency-domain symbols with an orthogonal sequence w_(m) to obtain data sequences z_(m)(n), as follow:

z _(m)(n)=w _(m) ·s(n).  Eq (7)

In one design, the UE may obtain four data sequences z₀(n), z₁(n), z₂(n) and z₃(n) by spreading the set of S frequency-domain symbols with four symbols w₀, w₁, w₂ and w₃, respectively, of the orthogonal sequence w_(m). The UE may send data sequences z₀(n), z₁(n), z₂(n) and z₃(n) in symbol periods 0, 1, 5 and 6, respectively, in the left slot. In one design, the UE may also send the four data sequences z₀(n), z₁(n), z₂(n) and z₃(n) in symbol periods 7, 8, 12 and 13, respectively, in the right slot, as shown in FIG. 7. In another design, the UE may generate four additional data sequences z₄(n), z₅(n), z₆(n) and z₇(n) with additional control information and may send these data sequences in symbol periods 7, 8, 12 and 13, respectively.

The UE may also spread its reference signal sequence with an orthogonal sequence v_(m) to obtain pilot sequences, as shown in equation (4). The UE may send its pilot sequences in symbol periods 2, 3 and 4 in the left slot and in symbol periods 9, 10 and 11 in the right slot, as shown in FIG. 7.

Different UEs may be assigned different orthogonal sequences for control data and pilot. Each UE may spread its DFT spread data across time with its orthogonal sequence for control data. Each UE may also spread its reference signal sequence across time with its orthogonal sequence for pilot. The number of UEs that can simultaneously send their control information in the same resource block pair may be determined by the number of orthogonal sequences for control data and the number of orthogonal sequences for pilot.

Coding and multiplexing scheme 1 may be used to send a small amount of control information, e.g., 1 or 2 bits of ACK information for one HARQ process. As shown in FIG. 5, one modulation symbol may be sent in one resource block pair by modulating a reference signal sequence with the modulation symbol and spreading the modulated reference signal sequence across time with an orthogonal sequence.

Coding and multiplexing scheme 2 may be used to send a moderate amount of control information, e.g., approximately 20 bits of CQI information or both ACK and CQI information. As shown in FIG. 6, ten modulation symbols may be sent in one resource block pair by modulating a reference signal sequence with these modulation symbols.

Coding and multiplexing scheme 3 may be used to send a moderate to large amount of control information, e.g., 20 or more bits of ACK and/or CQI information. As shown in FIG. 7, the control information may be spread across frequency with a DFT and further spread across time with an orthogonal sequence.

Different coding and multiplexing schemes may be used for different system configurations and different control information. Table 3 gives the coding and multiplexing schemes for six scenarios A through F in accordance with one design. Each scenario corresponds to a particular system configuration (1:M or N:M) and one or more types of control information to send.

TABLE 3 ACK System Only ACK Only CQI and CQI Configuration Parameter Information Information Information 1:M Scenario Scenario A Scenario C Scenario E Configuration ACK Coding Individual — Joint Scheme Scheme 1 Scheme 3 Scheme 3 Signaling Modulated DFT spread DFT spread RSS Multiplexing TD-FD- TD-CDM TD-CDM CDM N:M Scenario Scenario B Scenario D Scenario F Configuration ACK Coding Joint — Joint (N > 1) Scheme Scheme 3 Scheme 3 Scheme 3 Signaling DFT spread DFT spread DFT spread Multiplexing TD-CDM TD-CDM TD-CDM

For scenario A, coding and multiplexing scheme 1 may be used to send only ACK information in the 1:M configuration. In scenario A, a UE may send 1 or 2 bits of ACK information for one HARQ process. Coding and multiplexing scheme 1 may allow more UEs to be multiplexed in the same resource block pair.

In one design, for the normal cyclic prefix, each resource block may include four data symbols and three pilot symbols and may have a format of DDPPPDD, where “D” denotes a data symbol and “P” denotes a pilot symbol, as shown in FIG. 5. In one design, up to 18 UEs may be multiplexed in typical urban (TU) channel and low Doppler with the following:

-   -   6 cyclic shifts for FD-CDM,     -   3 orthogonal codes of length 4 for data in symbols (0, 1, 5, 6)         for TD-CDM, and     -   3 orthogonal codes of length 3 for pilot in symbols (2, 3, 4)         for TD-CDM.

In one design, for the normal cyclic prefix, up to 12 UEs may be multiplexed in TU channel and high Doppler with the following:

-   -   6 cyclic shifts for FD-CDM,     -   2 orthogonal codes of length 2 for data in symbols (0, 1) and         symbols (5, 6), and     -   2 orthogonal codes of length 3 for pilot in symbols (2, 3, 4).

In one design, for the extended cyclic prefix, each resource block may include four data symbols and two pilot symbols and may have a format of DDPPDD. In one design, up to eight UEs may be multiplexed in vehicle-B channel and low or high Doppler with the following:

-   -   4 cyclic shifts for FD-CDM, and     -   2 orthogonal codes of length 2 for data in symbols (0, 1) and         symbols (4, 5) and also for pilot in symbols (2, 3) for TD-CDM.

Table 4 lists various parameter values for sending only ACK information with coding and multiplexing scheme 1 for scenario A.

TABLE 4 Coding and Multiplexing Scheme 1 Normal Cyclic Prefix Extended Low High Cyclic Parameter Doppler Doppler Prefix Resource Block Format DDPPPDD DDPPPDD DDPPDD Number of UEs N_(UE) 18 12 8 Number cyclic shifts N_(S) 6 6 4 Number of data N_(D) 3 2 2 orthogonal codes Length of data N_(DL) 4 2 2 orthogonal codes Number of pilot N_(P) 3 2 2 orthogonal codes Length of pilot N_(PL) 3 3 2 orthogonal codes

For scenario B, coding and multiplexing scheme 3 may be used to send only ACK information in the N:M configuration. In scenario B, a UE may send N_(ACK) bits of ACK information for up to N HARQ processes, where N_(ACK) may be given as shown in equation (1a) or (1b) for joint coding. Coding and multiplexing scheme 3 may allow the UE to send ACK information for more HARQ processes in one resource block pair.

For scenarios C through F, coding and multiplexing scheme 3 may be used to send only CQI information or both ACK and CQI information. For these scenarios, a UE may send N_(CQI) bits of CQI information and up to N_(ACK) bits of ACK information for up to N HARQ processes. Coding and multiplexing scheme 3 may allow the UE to send all of the control information in one resource block pair for each of scenarios C through F. In an alternative design, coding and multiplexing scheme 2 may be used for scenarios C and D, and coding and multiplexing scheme 3 may be used for scenarios E and F. A UE would then need to support all three coding and multiplexing schemes 1, 2 and 3 for all six scenarios. The design in Table 3 may allow a UE to support only coding and multiplexing schemes 1 and 3 for all six scenarios.

In one design, for the normal cyclic prefix, each resource block may include four data symbols and three pilot symbols and may have a format of DDPPPDD. In one design, up to three UEs may be multiplexed in low Doppler with the following:

-   -   3 orthogonal codes of length 4 for data in symbols (0, 1, 5, 6)         for TD-CDM, and     -   3 orthogonal codes of length 3 for pilot in symbols (2, 3, 4)         for TD-CDM.

In one design, for the normal cyclic prefix, up to two UEs may be multiplexed in high Doppler with the following:

-   -   2 orthogonal codes of length 2 for data in symbols (0, 1) and         symbols (5, 6), and     -   2 orthogonal codes of length 3 for pilot in symbols (2, 3, 4).

In one design, for the extended cyclic prefix, each resource block may include four data symbols and two pilot symbols and may have a format of DDPPDD. In one design, up to two UEs may be multiplexed in low or high Doppler with the following:

-   -   2 orthogonal codes of length 2 for data in symbols (0, 1) and         symbols (4, 5) and also for pilot in symbols (2, 3).

Table 5 lists various parameter values for sending only CQI information or both ACK and CQI information with coding and multiplexing scheme 3 for scenarios B through F.

TABLE 5 Coding and Multiplexing Scheme 3 Normal Cyclic Prefix Extended Low High Cyclic Parameter Doppler Doppler Prefix Resource Block Format DDPPPDD DDPPPDD DDPPDD Number of UEs N_(UE) 3 2 2 Number of data N_(D) 3 2 2 orthogonal codes Length of data N_(DL) 4 2 2 orthogonal codes Number of pilot N_(P) 3 2 2 orthogonal codes Length of pilot N_(PL) 3 3 2 orthogonal codes

In another design, for the normal cyclic prefix, each resource block may include five data symbols and two pilot symbols and may have a format of DPDDDPD, as shown in FIG. 6. In one design, up to two UEs may be multiplexed in low Doppler with the following:

-   -   2 orthogonal codes of length 5 for data in symbols (0, 2, 3, 4,         6), and     -   2 orthogonal codes of length 2 for pilot in symbols (1, 5).

In another design, for the extended cyclic prefix, each resource block may include five data symbols and one pilot symbol and may have a format of DDDPDD. In one design, one UE may be multiplexed in low Doppler with the following:

-   -   1 orthogonal code of length 5 for data in symbols (0, 1, 2, 4,         5).

In yet another design, for the normal cyclic prefix, each resource block may include seven data symbols and no pilot symbols and may have a format of DDDDDDD. In one design, up to seven UEs may be multiplexed in low Doppler with the following:

-   -   7 orthogonal codes of length 7 for data in symbols (0, 1, 2, 3,         4, 5, 6).

For the extended cyclic prefix, each resource block may include six data symbols and no pilot symbols and may have a format of DDDDDD. In one design, up to six UEs may be multiplexed in low Doppler with the following:

-   -   6 orthogonal codes of length 6 for data in symbols (0, 1, 2, 3,         4, 5).

For coding and multiplexing scheme 3 in scenarios B through F in Table 3, the number of UEs that can simultaneously transmit pilot in one resource block pair may be increased by using different cyclic shifts. The number of UEs that can simultaneously transmit control data in one resource block pair may be increased by using more orthogonal sequences.

In another design, for the normal cyclic prefix with resource block format DDPPPDD, up to four UEs may be multiplexed in low Doppler with the following:

-   -   4 orthogonal codes of length 4 for data in symbols (0, 1, 5, 6),         and     -   2 cyclic shifts and 2 orthogonal codes of length 3 for pilot in         symbols (2, 3, 4).

In one design, for the normal cyclic prefix, up to four UEs may be multiplexed in high Doppler with the following:

-   -   2 orthogonal codes of length 2 for data in symbols (0, 1) for         two UEs,     -   2 orthogonal codes of length 2 for data in symbols (5, 6) for         two other UEs, and     -   2 cyclic shifts and 2 orthogonal codes of length 3 for pilot in         symbols (2, 3, 4).

In one design, for the extended cyclic prefix with resource block format DDPPDD, up to four UEs may be multiplexed in low or high Doppler with the following:

-   -   2 orthogonal codes of length 2 for data in symbols (0, 1) for         two UEs,     -   2 orthogonal codes of length 2 for data in symbols (4, 5) for         two other UEs, and     -   2 cyclic shifts and 2 orthogonal codes of length 2 for pilot in         symbols (2, 3).

In general, each resource block may include any number of data symbols and any number of pilot symbols and may have any format. Example designs for coding and multiplexing schemes 1 and 3 for some resource block formats have been described above. Coding and multiplexing schemes 1 and 3 may also be implemented with other designs for other resource block formats.

A UE may be able to send more control information with coding and multiplexing scheme 3. As an example, for the normal cyclic prefix with low Doppler in Table 5, the UE may encode 12 ACK information bits to obtain 24 code bits and may map these code bits to 12 modulation symbols. The UE may perform a 12-point DFT on the 12 modulation symbols to obtain 12 frequency-domain symbols. The UE may then spread these 12 frequency-domain symbols across four symbol periods with an orthogonal sequence of length 4. The UE may be able to send more ACK information bits by using a shorter orthogonal sequence. For example, the UE may send 12 modulation symbols in symbol periods 0 and 1 with an orthogonal sequence of length 2 and may send another 12 modulation symbols in symbol periods 5 and 6 with the same orthogonal sequence.

The designs shown in Tables 4 and 5 allow for multiplexing of UEs using coding and multiplexing scheme 3 with UEs using coding and multiplexing scheme 1 on the same resource block. These UEs may be separated based on their orthogonal sequences. For a given resource block, any number of orthogonal sequences may be assigned to UEs using coding and multiplexing scheme 3, and the remaining orthogonal sequences may be assigned to UEs using coding and multiplexing scheme 1.

For most of the designs described above, more UEs with low Doppler may be multiplexed on one resource block with more orthogonal sequences of longer length. Conversely, fewer UEs with high Doppler may be multiplexed on one resource block with fewer orthogonal sequences of shorter length. In one design, low Doppler UEs and high Doppler UEs may be multiplexed in the same resource block by using orthogonal sequences of shorter length. In another design, low Doppler UEs and high Doppler UEs may be multiplexed by using orthogonal sequences of different lengths. As an example, for a given resource block, one high Doppler UE may be assigned orthogonal sequence ‘00’, and three low Doppler UEs may be assigned orthogonal sequences ‘0101’, ‘0011’ and ‘0110’.

For a TDD system, the downlink and uplink share the same frequency channel, and a downlink channel response may be correlated with an uplink channel response. MIMO transmission on the downlink may be supported in several manners in the TDD system.

In a first design, a UE may estimate a downlink MIMO channel as well as downlink noise and interference for a Node B, e.g., based on a cell-specific reference signal received from the Node B. The UE may select a precoding matrix and the number of codewords to send based on the downlink MIMO channel estimate and the noise and interference estimate. The UE may determine a signal-to-noise ratio (SNR) for each codeword based on the selected precoding matrix, the downlink MIMO channel estimate, and the noise and interference estimate. The UE may convert the SNR for each codeword to a CQI value based on a predetermined mapping. The UE may repeat the processing for each subband of interest. The UE may send feedback information comprising precoding matrix indicator (PMI) information and CQI information for each subband of interest. The Node B may transmit traffic data to the UE based on the feedback information received from the UE.

In a second design, the UE may periodically send a sounding reference signal but not CQI information to the Node B. The Node B may estimate an uplink MIMO channel as well as uplink noise and interference for the UE based on the sounding reference signal. The Node B may assume that the downlink MIMO channel matches the uplink MIMO channel due to channel reciprocity in the TDD system. The Node B may also assume that the downlink noise and interference at the UE matches the uplink noise and interference at the Node B. The Node B may select a precoding matrix and the number of codewords to send based on the uplink MIMO channel estimate and the uplink noise and interference estimate. The Node B may also determine the SNR for each codeword based on the selected precoding matrix, the uplink MIMO channel estimate, and the uplink noise and interference estimate. The Node B may then transmit traffic data to the UE based on the precoding matrix and the SNR for each codeword. This design may reduce feedback overhead and may also reduce the effective CQI loop delay.

In a third design, the UE may periodically send a sounding reference signal and CQI information to the Node B. The UE may estimate SNR without precoding and may send CQI information for the non-precoded SNR. The Node B may estimate an uplink MIMO channel as well as uplink noise and interference for the UE based on the sounding reference signal. The Node B may assume that the downlink MIMO channel matches the uplink MIMO channel due to channel reciprocity in the TDD system. The Node B may determine the asymmetry in the downlink noise and interference and the uplink noise and interference based on the SNR reported by the UE and the uplink noise and interference estimate obtained by the Node B. The Node B may then estimate the downlink noise and interference for the UE based on the uplink noise and interference estimate and the downlink/uplink asymmetry. The Node B may select a precoding matrix and the number of codewords to send based on the uplink MIMO channel estimate and the downlink noise and interference estimate. The Node B may also determine the SNR for each codeword based on the selected precoding matrix, the uplink MIMO channel estimate, and the downlink noise and interference estimate. The Node B may then transmit traffic data to the UE based on the precoding matrix and the SNR for each codeword.

FIG. 8 shows a block diagram of a design of a Node B 110 and a UE 120, which may be one of the Node Bs and one of the UEs in FIG. 1. In this design, UE 120 is equipped with T antennas 832 a through 832 t, and Node B 110 is equipped with R antennas 852 a through 852 r, where in general T≧1 and R≧1.

At UE 120, a transmit processor 820 may receive traffic data from a data source 812, process (e.g., encode and symbol map) the traffic data, and provide data symbols. Transmit processor 820 may also receive control information (e.g., ACK and/or CQI information) from a controller/processor 840, process the control information, and provide control symbols. Transmit processor 820 may also generate pilot symbols (e.g., for pilot sequences) and may multiplex the pilot symbols with the data symbols and the control symbols. A MIMO processor 822 may process (e.g., precode) the symbols from transmit processor 820 and provide T output symbol streams to T modulators (MOD) 830 a through 830 t. Each modulator 830 may process its output symbol stream (e.g., for SC-FDM) to obtain an output sample stream. Each modulator 830 may further condition (e.g., convert to analog, filter, amplify, and upconvert) its output sample stream to generate an uplink signal. T uplink signals from modulators 830 a through 830 t may be transmitted via T antennas 832 a through 832 t, respectively.

At Node B 110, antennas 852 a through 852 r may receive the uplink signals from UE 120 and/or other UEs. Each antenna 852 may provide a received signal to an associated demodulator (DEMOD) 854. Each demodulator 854 may condition (e.g., filter, amplify, downconvert, and digitize) its received signal to obtain samples and may further process the samples (e.g., for SC-FDM) to obtain received symbols. A MIMO detector 856 may perform MIMO detection on the received symbols from all R demodulators 854 a through 854 r and provide detected symbols. A receive processor 860 may process (e.g., demodulate and decode) the detected symbols, provide decoded traffic data to a data sink 862, and provide decoded control information to a controller/processor 870.

Node B 110 may transmit traffic data, control information, and reference signals on the downlink to UE 120 and/or other UEs. Traffic data from a data source 878 and/or control information from controller/processor 870 may be processed by a transmit processor 880 and precoded by a MIMO processor 882 to obtain R output symbol streams. R modulators 854 a through 854 r may process the R output symbol streams (e.g., for OFDM) to obtain R output sample streams and may further condition the output sample streams to obtain R downlink signals, which may be transmitted via R antennas 852 a through 852 r. At UE 120, the downlink signals from Node B 110 may be received by antennas 832 a through 832 t, conditioned and processed by demodulators 830 a through 830 t, and further processed by a MIMO detector 836 (if applicable) and a receive processor 838 to recover the traffic data and control information sent to UE 120. Receive processor 838 may provide decoded traffic data to a data sink 839 and provide decoded control information to controller/processor 840.

Controllers/processors 840 and 870 may direct the operation at UE 120 and Node B 110, respectively. Memories 842 and 872 may store data and program codes for UE 120 and Node B 110, respectively. A scheduler 874 may schedule UEs for data transmission on the downlink and/or uplink and may assign resources to the scheduled UEs. Scheduler 874 may also assign resources to the UEs for transmission of control information. The resources may comprise resource blocks, orthogonal sequences for control data, orthogonal sequences for pilot, reference signal sequences, etc.

FIG. 9 shows a block diagram of a design of a transmit processor 920 for coding and multiplexing scheme 1. Transmit processor 920 may be part of transmit processor 820 at UE 120 in FIG. 8. Within transmit processor 920, a symbol mapper 924 may map ACK information to a modulation symbol. A multiplier 926 may multiply a reference signal sequence r(n) with the modulation symbol and provide a modulated reference signal sequence. A time spreader 928 may spread the modulated reference signal sequence with an orthogonal sequence w_(m) for control data and provide data sequences z_(m)(n), e.g., as shown in equation (3). A time spreader 930 may spread the reference signal sequence with an orthogonal sequence v_(m) for pilot and provide pilot sequences p_(m)(n), e.g., as shown in equation (4). A multiplexer (Mux) 932 may receive the data sequences from spreader 928 and the pilot sequences from spreader 930 and may provide each sequence in a proper symbol period, e.g., as shown in FIG. 5.

FIG. 10 shows a block diagram of a design of a transmit processor 1020 for coding and multiplexing scheme 3. Transmit processor 1020 may also be part of transmit processor 820 at UE 120 in FIG. 8. Within transmit processor 1020, an encoder 1022 may encode only CQI information or jointly encode both CQI and ACK information based on a block code to obtain code bits. A symbol mapper 1024 may map the code bits to modulation symbols. A DFT/frequency spreader 1026 may transform the modulation symbols with an S-point DFT to obtain S frequency-domain symbols s(n). A time spreader 1028 may spread the S frequency-domain symbols with an orthogonal sequence w_(m) for control data and provide data sequences z_(m)(n), e.g., as shown in equation (7). A time spreader 1030 may spread the reference signal sequence with an orthogonal sequence v_(m) for pilot and provide pilot sequences p_(m)(n). A multiplexer 1032 may receive the data sequences from spreader 1028 and the pilot sequences from spreader 1030 and may provide each sequence in a proper symbol period, e.g., as shown in FIG. 7.

FIGS. 9 and 10 show example designs of the processing by UE 120 for coding and multiplexing schemes 1 and 3, respectively. UE 120 may also perform processing for coding and multiplexing schemes 1 and 3 in other manners.

FIG. 11 shows a block diagram of a design of a receive processor 1160 for coding and multiplexing scheme 1. Receive processor 1160 may be part of receive processor 860 at Node B 110 in FIG. 8. Within receive processor 1160, a demultiplexer (Demux) 1162 may obtain received data and pilot sequences for ACK information from a resource block pair assigned to UE 120, provide the received pilot sequences to a time despreader 1164, and provide the received data sequences to a coherent detector 1170. Time despreader 1164 may despread the received pilot sequences for each resource block with the orthogonal sequence v_(m) assigned to UE 120 and provide a despread pilot sequence for that resource block. A channel estimator 1166 may derive a channel estimate for the S subcarriers in each resource block based on the despread pilot sequence for that resource block. Coherent detector 1170 may perform coherent detection for each received data sequence with an applicable channel estimate and provide a corresponding detected data sequence. A time despreader 1172 may despread the detected data sequences for each resource block with the orthogonal sequence w_(m) assigned to UE 120 and provide a despread data sequence for that resource block. A correlator 1174 may correlate the despread data sequence for each resource block with each of the possible reference signal sequences and may provide correlation result for the best reference signal sequence. A symbol demapper 1176 may obtain correlation results for the two resource blocks, determine the modulation symbol most likely to have been sent by UE 120 based on the correlation results, and provide decoded ACK information for the UE.

FIG. 12 shows a block diagram of a design of a receive processor 1260 for coding and multiplexing scheme 3. Receive processor 1260 may also be part of receive processor 860 at Node B 110 in FIG. 8. Within receive processor 1260, a demultiplexer 1262 may obtain received data and pilot sequences for ACK and/or CQI information from a resource block pair assigned to UE 120, provide the received pilot sequences to a time despreader 1264, and provide the received data sequences to a coherent detector 1270. Time despreader 1264 may despread the received pilot sequences for each resource block. A channel estimator 1266 may derive a channel estimate for the S subcarriers in each resource block. Coherent detector 1270 may perform coherent detection for each received data sequence with an applicable channel estimate and provide a corresponding detected data sequence. A time despreader 1272 may despread the detected data sequences for each resource block and provide a despread data sequence for that resource block. An IDFT/frequency despreader 1274 may perform an IDFT on the despread data sequence for each resource block and provide despread symbols for that resource block. A unit 1276 may compute log-likelihood ratios (LLRs) for code bits based on the despread symbols. A decoder 1278 may decode the LLRs and provide decoded ACK and/or CQI information for UE 120.

FIGS. 11 and 12 show example designs of the processing by Node B 110 for coding and multiplexing schemes 1 and 3, respectively. Node B 110 may also perform processing for coding and multiplexing schemes 1 and 3 in other manners.

FIG. 13 shows a design of a process 1300 for sending control information in a wireless communication system. Process 1300 may be performed by a UE (as described below) or by some other entity. The UE may generate control information comprising ACK information, CQI information, scheduling request information, some other control information, or a combination thereof (block 1312). The UE may encode the control information (e.g., jointly encode ACK and CQI information) based on a block code to obtain coded data (block 1314). The UE may spread the coded data across frequency with a DFT to obtain frequency spread data (block 1316). The UE may further spread the frequency spread data across time with an orthogonal sequence to obtain output data for the control information (block 1318). In one design of block 1316, the UE may spread the coded data across S subcarriers with an S-point DFT to obtain the frequency spread data comprising S frequency-domain symbols for the S subcarriers. In one design of block 1318, the UE may spread the S frequency-domain symbols with the orthogonal sequence of length L to obtain the output data comprising L sets of S output symbols for L symbol periods. Each set of S output symbols may be for a different data sequence and may be sent in one symbol period. The UE may spread across frequency first and then spread across time, as shown in FIG. 13. Alternatively, the UE may spread across time first and then spread across frequency.

In one design of block 1312, the UE may receive codewords for N HARQ processes in N downlink subframes and may determine an ACK value for each HARQ process. If one codeword is sent for each HARQ process, then the UE may set the ACK value for each HARQ process to a first value if an assignment is not received, a second value if the codeword is decoded correctly, or a third value if the codeword is decoded in error. If two codewords are sent for each HARQ process, then the UE may set the ACK value for each HARQ process to a first value if an assignment is not received, a second value if both codewords are decoded correctly, a third value if only the first codeword is decoded correctly, a fourth value if only the second codeword is decoded correctly, or a fifth value if both codewords are decoded in error. The UE may either individually or jointly code the N ACK values for the N HARQ processes to obtain ACK information. In one design, the UE may set the ACK value for each HARQ process to one of Q possible values and may jointly code the N ACK values for the N HARQ processes to obtain N_(ACK) bits of ACK information, where N_(ACK)=┌log₂(Q^(N))┐. The UE may send the output data for the ACK information in one of M uplink subframes. The N downlink subframes and the M uplink subframes may be time division duplexed, e.g., as shown in FIGS. 2B and 3.

FIG. 14 shows a design of an apparatus 1400 for sending control information in a wireless communication system. Apparatus 1400 includes a module 1412 to generate control information, a module 1414 to encode the control information based on a block code to obtain coded data, a module 1416 to spread the coded data across frequency with a DFT to obtain frequency spread data, and a module 1418 to spread the frequency spread data across time with an orthogonal sequence to obtain output data for the control information.

FIG. 15 shows a design of a process 1500 for receiving control information in a wireless communication system. Process 1500 may be performed by a Node B (as described below) or by some other entity. The Node B may despread received data across time with an orthogonal sequence to obtain time despread data (block 1512). The Node B may despread the time despread data across frequency with an IDFT to obtain despread symbols for control information (block 1514). In one design, the Node B may despread the time despread data across S subcarriers with an S-point IDFT to obtain S despread symbols. The Node B may despread across time first and then despread across frequency, as shown in FIG. 15. Alternatively, the Node B may despread across frequency first and then despread across time. In any case, the Node B may decode the despread symbols based on a block code to obtain decoded control information, which may comprise ACK information, CQI information, etc. (block 1516).

In one design, the Node B may send codewords for N HARQ processes in N downlink subframes. The Node B may obtain the received data in one of M uplink subframes. The N downlink subframes and the M uplink subframes may be time division duplexed. The Node B may determine an ACK value for each HARQ processes based on the decoded control information.

FIG. 16 shows a design of an apparatus 1600 for receiving control information in a wireless communication system. Apparatus 1600 includes a module 1612 to despread received data across time with an orthogonal sequence to obtain time despread data, a module 1614 to despread the time despread data across frequency with an IDFT to obtain despread symbols for control information, and a module 1616 to decode the despread symbols based on a block code to obtain decoded control information.

FIG. 17 shows a design of a process 1700 for processing control information in a wireless communication system. Process 1700 may be performed by a UE, a Node B, or some other entity. First control information may be processed based on a first coding and multiplexing scheme utilizing code division multiplexing in both time domain and frequency domain (block 1712). For the first coding and multiplexing scheme, the code division multiplexing in the time domain may be achieved by spreading across time with an orthogonal sequence, and the code division multiplexing in the frequency domain may be achieved with different cyclic shifts of a reference signal sequence. Second control information may be processed based on a second coding and multiplexing scheme utilizing code division multiplexing in the time domain and spreading in the frequency domain (block 1714). For the second coding and multiplexing scheme, the code division multiplexing in the time domain may be achieved by spreading across time with an orthogonal sequence, and the spreading in the frequency domain may be achieved with a DFT.

In one design of block 1712, the first control information may be processed by a transmitter (e.g., a UE) as shown in FIG. 9. The transmitter may generate a modulation symbol based on the first control information. The transmitter may modulate a reference signal sequence with the modulation symbol to obtain a modulated reference signal sequence. The transmitter may then spread the modulated reference signal sequence across time with an orthogonal sequence w_(m).

In another design of block 1712, the first control information may be processed by a receiver (e.g., a Node B) as shown in FIG. 11. The receiver may despread received data across time with the orthogonal sequence w_(m) to obtain time despread data. The receiver may correlate the time despread data with a reference signal sequence to obtain correlation results. The receiver may then recover the first control information based on the correlation results.

In one design of block 1714, the second control information may be processed by a transmitter as shown in FIG. 10. The transmitter may spread the second control information across frequency with a DFT to obtain frequency spread data. The transmitter may then spread the frequency spread data across time with an orthogonal sequence w_(m).

In another design of block 1714, the second control information may be processed by a receiver as shown in FIG. 12. The receiver may despread received data across time with the orthogonal sequence w_(m) to obtain time despread data. The receiver may further despread the time despread data across frequency with an IDFT to obtain frequency despread data. The receiver may then recover the second control information based on the frequency despread data.

In one design, the first control information may comprise ACK information for one HARQ process, and the second control information may comprise ACK information for multiple HARQ processes. In another design, the first control information may comprise ACK information, and the second control information may comprise only CQI information or both ACK and CQI information.

FIG. 18 shows a design of an apparatus 1800 for processing control information in a wireless communication system. Apparatus 1800 includes a module 1812 to process first control information based on a first coding and multiplexing scheme utilizing code division multiplexing in both time domain and frequency domain, and a module 1814 to process second control information based on a second coding and multiplexing scheme utilizing code division multiplexing in the time domain and spreading in the frequency domain.

FIG. 19 shows a design of a process 1900 for sending data in a wireless communication system utilizing TDD. Process 1900 may be performed by a Node B (as described below) or by some other entity. The Node B may receive a sounding reference signal on the uplink from a UE (block 1912). The Node B may determine a precoding matrix based on the sounding reference signal (block 1914). The Node B may also determine at least one modulation and coding scheme based on the sounding reference signal (block 1916). The Node B may then send a data transmission on the downlink based on the precoding matrix and the at least one modulation and coding scheme (block 1918).

In one design, the UE does not send CQI information to the Node B. The Node B may estimate noise and interference for the uplink based on the sounding reference signal. The Node B may assume symmetry for the noise and interference for the downlink and uplink. The Node B may then determine the at least one modulation and coding scheme based on the precoding matrix and the estimated noise and interference for the uplink.

In another design, the UE may send CQI information indicative of channel quality of the downlink to the Node B. The Node B may estimate noise and interference for the uplink based on the sounding reference signal. The Node B may determine asymmetry of the noise and interference for the downlink and uplink based on the CQI information and the estimated noise and interference for the uplink. The Node B may estimate noise and interference for the downlink based on the estimated noise and interference for the uplink and the asymmetry. The Node B may then determine the at least one modulation and coding scheme based on the precoding matrix and the estimated noise and interference for the downlink.

FIG. 20 shows a design of an apparatus 2000 for sending data in a wireless communication system utilizing TDD. Apparatus 2000 includes a module 2012 to receive a sounding reference signal on the uplink, a module 2014 to determine a precoding matrix based on the sounding reference signal, a module 2016 to determine at least one modulation and coding scheme based on the sounding reference signal, and a module 2018 to send a data transmission on downlink based on the precoding matrix and the at least one modulation and coding scheme.

FIG. 21 shows a design of a process 2100 for receiving data in a wireless communication system utilizing TDD. Process 2100 may be performed by a UE (as described below) or by some other entity. The UE may send a sounding reference signal on the uplink to a Node B (block 2112). The UE may receive a data transmission sent on the downlink by the Node B based on a precoding matrix and at least one modulation and coding scheme determined by the Node B based on the sounding reference signal (block 2114).

In one design, the UE does not send CQI information indicative of channel quality of the downlink to the Node B. In another design, the UE may generate and send CQI information to the Node B. In this design, the Node B may determine asymmetry of noise and interference for the downlink and uplink based on the CQI information and the sounding reference signal. The Node B may then determine the at least one modulation and coding scheme based on the asymmetry.

FIG. 22 shows a design of an apparatus 2200 for receiving data in a wireless communication system utilizing TDD. Apparatus 2200 includes a module 2212 to send a sounding reference signal on the uplink to a Node B, and a module 2214 to receive a data transmission sent on the downlink by the Node B based on a precoding matrix and at least one modulation and coding scheme determined by the Node B based on the sounding reference signal.

The modules in FIGS. 14, 16, 18, 20 and 22 may comprise processors, electronics devices, hardware devices, electronics components, logical circuits, memories, etc., or any combination thereof.

Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

The various illustrative logical blocks, modules, and circuits described in connection with the disclosure herein may be implemented or performed with a general-purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

The steps of a method or algorithm described in connection with the disclosure herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

In one or more exemplary designs, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code means in the form of instructions or data structures and that can be accessed by a general-purpose or special-purpose computer, or a general-purpose or special-purpose processor. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.

The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

What is claimed is:
 1. A method of sending control information in a wireless communication system, comprising: spreading control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data; and spreading the frequency spread data across time with an orthogonal sequence to obtain output data for the control information.
 2. The method of claim 1, wherein the spreading the control information across frequency comprises spreading the control information across S subcarriers with an S-point DFT to obtain the frequency spread data comprising S frequency-domain symbols for the S subcarriers, where S is greater than one.
 3. The method of claim 2, wherein the spreading the frequency spread data across time comprises spreading the S frequency-domain symbols with the orthogonal sequence of length L to obtain the output data comprising L sets of S output symbols for L symbol periods, where L is greater than one.
 4. The method of claim 1, further comprising: encoding the control information based on a block code to obtain coded data, and wherein the spreading the control information across frequency comprises spreading the coded data across frequency to obtain the frequency spread data.
 5. The method of claim 1, wherein the control information comprises acknowledgement (ACK) information and channel quality indicator (CQI) information, the method further comprising: jointly encoding the ACK information and the CQI information based on a block code to obtain coded data, and wherein the spreading the control information across frequency comprises spreading the coded data across frequency to obtain the frequency spread data.
 6. The method of claim 1, further comprising: determining an acknowledgement (ACK) value for each of N hybrid automatic repeat request (HARQ) processes, where N is greater than one; and generating ACK information based on N ACK values for the N HARQ processes, wherein the control information comprises the ACK information.
 7. The method of claim 6, wherein the generating the ACK information comprises jointly coding the N ACK values for the N HARQ processes to obtain the ACK information.
 8. The method of claim 6, wherein the determining the ACK value for each HARQ process comprises setting the ACK value for each HARQ process to one of Q possible values, where Q is greater than one, and wherein the generating the ACK information comprises jointly coding the N ACK values to obtain N_(ACK) bits for the ACK information, where N_(ACK)=┌log₂(Q^(N))┐ and ┌ ┐ denotes a ceiling operator.
 9. The method of claim 6, wherein one codeword is sent for each of the N HARQ processes, and wherein the ACK value for each HARQ process is set to a first value if an assignment is not received, to a second value if the codeword is decoded correctly, or to a third value if the codeword is decoded in error.
 10. The method of claim 6, wherein first and second codewords are sent for each of the N HARQ processes, and wherein the ACK value for each HARQ process is set to a first value if an assignment is not received, to a second value if the first and second codewords are decoded correctly, to a third value if only the first codeword is decoded correctly, to a fourth value if only the second codeword is decoded correctly, or to a fifth value if the first and second codewords are decoded in error.
 11. The method of claim 6, further comprising: receiving codewords for the N HARQ processes in N downlink subframes; and sending the output data in one of M uplink subframes, wherein the N downlink subframes and the M uplink subframes are time division duplexed.
 12. The method of claim 1, wherein the control information comprises acknowledgement (ACK) information, or channel quality indicator (CQI) information, or both ACK and CQI information.
 13. An apparatus for wireless communication, comprising: at least one processor configured to spread control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data, and to spread the frequency spread data across time with an orthogonal sequence to obtain output data for the control information.
 14. The apparatus of claim 13, wherein the at least one processor is configured to spread the control information across S subcarriers with an S-point DFT to obtain the frequency spread data comprising S frequency-domain symbols for the S subcarriers, where S is greater than one.
 15. The apparatus of claim 13, wherein the at least one processor is configured to determine an acknowledgement (ACK) value for each of N hybrid automatic repeat request (HARQ) processes, where N is greater than one, and to generate ACK information based on N ACK values for the N HARQ processes, and wherein the control information comprises the ACK information.
 16. The apparatus of claim 15, wherein the at least one processor is configured to jointly code the N ACK values to obtain the ACK information.
 17. The apparatus of claim 15, wherein the at least one processor is configured to receive codewords for the N HARQ processes in N downlink subframes, and to send the output data in one of M uplink subframes, wherein the N downlink subframes and the M uplink subframes are time division duplexed.
 18. An apparatus for a wireless communication system, comprising: means for spreading control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data; and means for spreading the frequency spread data across time with an orthogonal sequence to obtain output data for the control information.
 19. The apparatus of claim 18, wherein the means for spreading the control information across frequency comprises means for spreading the control information across S subcarriers with an S-point DFT to obtain the frequency spread data comprising S frequency-domain symbols for the S subcarriers, where S is greater than one.
 20. The apparatus of claim 18, further comprising: means for determining an acknowledgement (ACK) value for each of N hybrid automatic repeat request (HARQ) processes, where N is greater than one; and means for generating ACK information based on N ACK values for the N HARQ processes, wherein the control information comprises the ACK information.
 21. The apparatus of claim 20, wherein the means for generating the ACK information comprises means for jointly coding the N ACK values to obtain the ACK information.
 22. A computer program product, comprising: a computer-readable medium comprising: code for causing at least one computer to spread control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data, and code for causing the at least one computer to spread the frequency spread data across time with an orthogonal sequence to obtain output data for the control information.
 23. A method of receiving control information in a wireless communication system, comprising: despreading received data across time with an orthogonal sequence to obtain time despread data; and despreading the time despread data across frequency with an inverse discrete Fourier transform (IDFT) to obtain despread symbols for control information.
 24. The method of claim 23, wherein the despreading the time despread data across frequency comprises despreading the time despread data across S subcarriers with an S-point IDFT to obtain S despread symbols, where S is greater than one.
 25. The method of claim 23, further comprising: decoding the despread symbols based on a block code to obtain decoded control information.
 26. The method of claim 23, further comprising: determining an acknowledgement (ACK) value for each of N hybrid automatic repeat request (HARQ) processes based on the despread symbols, where N is greater than one.
 27. The method of claim 26, further comprising: sending codewords for the N HARQ processes in N downlink subframes; and obtaining the received data in one of M uplink subframes, wherein the N downlink subframes and the M uplink subframes are time division duplexed.
 28. The method of claim 23, wherein the control information comprises acknowledgement (ACK) information, or channel quality indicator (CQI) information, or both ACK and CQI information.
 29. An apparatus for wireless communication, comprising: at least one processor configured to despread received data across time with an orthogonal sequence to obtain time despread data, and to despread the time despread data across frequency with an inverse discrete Fourier transform (IDFT) to obtain despread symbols for control information.
 30. The apparatus of claim 29, wherein the at least one processor is configured to despread the time despread data across S subcarriers with an S-point IDFT to obtain S despread symbols, where S is greater than one.
 31. The apparatus of claim 29, wherein the at least one processor is configured to determine an acknowledgement (ACK) value for each of N hybrid automatic repeat request (HARQ) processes based on the despread symbols, where N is greater than one.
 32. The apparatus of claim 31, wherein the at least one processor is configured to send codewords for the N HARQ processes in N downlink subframes, and to obtain the received data in one of M uplink subframes, wherein the N downlink subframes and the M uplink subframes are time division duplexed.
 33. A method for wireless communication, comprising: processing first control information based on a first coding and multiplexing scheme utilizing code division multiplexing in both time domain and frequency domain; and processing second control information based on a second coding and multiplexing scheme utilizing code division multiplexing in the time domain and spreading in the frequency domain.
 34. The method of claim 33, wherein for the first coding and multiplexing scheme, the code division multiplexing in the time domain is achieved by spreading across time with an orthogonal sequence, and the code division multiplexing in the frequency domain is achieved with different cyclic shifts of a reference signal sequence.
 35. The method of claim 33, wherein for the second coding and multiplexing scheme, the code division multiplexing in the time domain is achieved by spreading across time with an orthogonal sequence, and the spreading in the frequency domain is achieved with a discrete Fourier transform (DFT).
 36. The method of claim 33, wherein the processing the first control information based on the first coding and multiplexing scheme comprises generating a modulation symbol based on the first control information, modulating a reference signal sequence with the modulation symbol to obtain a modulated reference signal sequence, and spreading the modulated reference signal sequence across time with an orthogonal sequence.
 37. The method of claim 33, wherein the processing the second control information based on the second coding and multiplexing scheme comprises spreading the second control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data, and spreading the frequency spread data across time with an orthogonal sequence.
 38. The method of claim 33, wherein the processing the first control information based on the first coding and multiplexing scheme comprises despreading received data across time with an orthogonal sequence to obtain time despread data, correlating the time despread data with a reference signal sequence to obtain correlation results, and recovering the first control information based on the correlation results.
 39. The method of claim 33, wherein the processing the second control information based on the second coding and multiplexing scheme comprises despreading received data across time with an orthogonal sequence to obtain time despread data, despreading the time despread data across frequency with an inverse discrete Fourier transform (IDFT) to obtain frequency despread data, and recovering the second control information based on the frequency despread data.
 40. The method of claim 33, wherein the first control information comprises acknowledgement (ACK) information for one hybrid automatic repeat request (HARQ) process, and wherein the second control information comprises ACK information for multiple HARQ processes.
 41. The method of claim 33, wherein the first control information comprises acknowledgement (ACK) information, and wherein the second control information comprises channel quality indicator (CQI) information or both ACK information and CQI information.
 42. An apparatus for wireless communication, comprising: at least one processor configured to process first control information based on a first coding and multiplexing scheme utilizing code division multiplexing in both time domain and frequency domain, and to process second control information based on a second coding and multiplexing scheme utilizing code division multiplexing in the time domain and spreading in the frequency domain.
 43. The apparatus of claim 42, wherein the at least one processor is configured to generate a modulation symbol based on the first control information, to modulate a reference signal sequence with the modulation symbol to obtain a modulated reference signal sequence, and to spread the modulated reference signal sequence across time with an orthogonal sequence.
 44. The apparatus of claim 42, wherein the at least one processor is configured to spread the second control information across frequency with a discrete Fourier transform (DFT) to obtain frequency spread data, and to spread the frequency spread data across time with an orthogonal sequence.
 45. The apparatus of claim 42, wherein the at least one processor is configured to despread received data across time with an orthogonal sequence to obtain time despread data, to correlate the time despread data with a reference signal sequence to obtain correlation results, and to recover the first control information based on the correlation results.
 46. The apparatus of claim 42, wherein the at least one processor is configured to despread received data across time with an orthogonal sequence to obtain time despread data, to despread the time despread data across frequency with an inverse discrete Fourier transform (IDFT) to obtain frequency despread data, and to recover the second control information based on the frequency despread data. 